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This paper describes the implementation and analysis of an integrated ground-based 
separation assurance and time-based metering prototype system into the Center-TRACON 
Automation System. The integration of this new capability accommodates constraints in 
four-dimensions: position (x-y), altitude, and meter-fix crossing time. Experiments were 
conducted to evaluate the performance of the integrated system and its ability to handle 
traffic levels up to twice that of today. Results suggest that the integrated system reduces the 
number and magnitude of time-in-trail spacing violations. This benefit was achieved without 
adversely affecting the resolution success rate of the system. Also, the data suggest that the 
integrated system is relatively insensitive to an increase in traffic of twice the current levels. 
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Advanced Airspace Concept 
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Next-Generation Air Transportation System 
Terminal Radar Approach Control 


I. Introduction 

A fundamental requirement of safe airspace operation is the ability to keep aircraft safely separated at all times. 

An aircraft is said to have safe separation if it is separated from all other aircraft vertically and/or horizontally 
by at least V ft and H nmi, respectively. The values V and H are determined by the safe separation standard 
conveyed in FAA Order JO 7110.65S, 1 which for nominal en-route operations are set to F=1000 ft and H= 5 nmi. 
Given safe separation, a second priority is to maintain an efficient flow of aircraft through the airspace. Time-based 
metering is one method of efficiently sequencing and spacing arrival traffic at rates conforming to the maximum 
arrival rate for a given airport. 

Until recently, there was no separation assurance system that could accommodate distance-based and time-in- 
trail spacing constraints in an integrated fashion. Erzberger addressed this by incorporating the Arrival Manager, 
which accommodates time-in-trail constraints for merging arrivals, into the Advanced Airspace Concept (AAC) 
Autoresolver. 2,3,4 Prior to this, the Autoresolver, an automatic conflict resolution algorithm, was tasked with solving 
problems having to do with only distance-based separation standards. This was evaluated in a fast- time simulation 
environment under normal and increased traffic demands. 5 " 6 The enhanced system, however, would be able to 
perform automated resolution of combined violations of distance-based separation standards and time-in-trail 
spacing constraints. This system was also evaluated in a fast-time simulation. 7 For the results presented in this paper, 
the Arrival Manager was incorporated and evaluated in a real-time, high-fidelity simulation environment. 

The rest of this paper is organized as follows. Section 2 provides a description of the Autoresolver and its Arrival 
Manager component. The Autoresolver augmented with the Arrival Manger (i.e. the Integrated Separation 
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Assurance System) will be referred to as the integrated system in the rest of this paper. The experimental setup and 
procedures for the evaluation of the prototype system under IX and 2X traffic levels in Fort Worth Air Route Traffic 
Control Center (Fort Worth Center) are presented in Section 3. A detailed analysis of the performance of the 
integrated system using six traffic scenarios representing nominal and highly increased demand is provided in 
Section 4. In the last section, a summary highlighting the key findings of this work is presented. 

II. Integrated Separation Assurance System 

Figure 1 presents a schematic of the integrated system of which the Autoresolver is central. Under the Advanced 
Airspace Concept, the Autoresolver is responsible for resolving traffic conflicts that are predicted to occur 
approximately 2 to 20 minutes in the future. There are four main modules in the integrated system; the Trajectory 
Synthesizer, the Conflict Probe, the First Come First Serve (FCFS) Scheduler, and the Autoresolver. The Trajectory 
Synthesizer sends trajectories to both the FCFS Scheduler and the Conflict Probe. The scheduler determines each 
aircraft’s scheduled time of arrival (STA) and sends it to the Autoresolver to be used by Arrival Manager. Input for 
the Autoresolver also comes from the probe. The Conflict Probe algorithm generates and updates predicted conflict 
pairs every 12 seconds and sends these pairs along with characteristics of the conflict such as aircraft type, location, 
speed, and flight plan to the Autoresolver. Based on the type of conflict, these data are sent to either the Arrival 
Manager or the Resolution Generator. For merging-arrival conflicts, the conflict data go to the Arrival Manager, 
which performs arrival scheduling, sequencing, and conflict resolution in an integrated fashion. For all other conflict 
types, the conflict data go to the Resolution Generator algorithm. 

The Autoresolver logic follows four steps. First, procedural logic determines a prioritized set of trial-resolution 
maneuvers that are likely to result in a successful resolution. Second, the Autoresolver uses analytical formulas and 
heuristics to calculate the parameters of a simplified resolution trajectory for each of the maneuvers in the set. Next, 
the simplified trajectory parameters are sent to the Trajectory Synthesizer that computes a trial resolution trajectory. 
In the fourth step, the four-dimensional (4-D) trial resolution trajectory is sent to the Conflict Probe, which 
determines if the trajectory solves the conflict without introducing new unintentional conflicts. If it is determined to 
be conflict free, it is considered a candidate resolution trajectory. If it is an arrival problem, the first conflict-free 
resolution trajectory is chosen as the commanded trajectory. If it is a non- arrival, the resolution process starts again 
using the next trial maneuver in the set. The Autoresolver stores all the viable candidate trajectories, and when all 
the possible maneuver resolutions have been checked, the candidate trajectory that imposes the least amount of 
airborne delay is chosen as the commanded trajectory. 8 



Simplified trajectory Simplified trajectory 
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Figure 1. Integrated Separation Assurance System schematic. 
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As previously stated, in an integrated separation assurance solution, both violations of distance-based separation 
standards as well as violations of time-in-trail spacing constraints are detected and resolved. These types are 
illustrated in Figs. 2 and 3. For example in Fig. 2, a predicted distance-based conflict is detected between Aircraft A 
and B, meaning that the aircraft are predicted to be in violation of the distance-based separation standards. If this 
turns out to be a valid detection (i.e. the conflict is observed in the future), it is considered a loss of separation. For 
this study, the time-based requirement was modeled as a constant time-in-trail spacing constraint, which sets a lower 
bound on the interval between every two consecutive aircraft that cross the same arrival fix. In Fig. 3 for example, 
Aircraft C and D both heading to the same arrival fix, are predicted to be in violation of the time-in-trail spacing 
constraint. This is considered a sequencing conflict. 
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III. Procedure 


To demonstrate and evaluate the new research capability, a “proof-of-concept” experiment was designed. A total 
of three 3-hour sets of traffic data were recorded from live Fort Worth Center traffic for September 10, 17, and 24, 
2009. These constitute representative traffic scenarios for the baseline condition (IX). The selected scenarios 
included arriving, departing, and over- flight traffic. Fort Worth Center covers a very large region (roughly 121,000 
nmi 2 ), and it contains a single, symmetric, four-corner-post primary TRACON airspace serving the major 
Dallas/Fort Worth International hub airport as well as several smaller airports. 

Using the baseline recorded traffic, a demand set with roughly twice the baseline traffic demand (2X) was 
generated in order to stress the conflict resolution algorithm and to investigate its limitations with regard to the 
traffic volume. The 2X traffic volume was generated using the methodology described by McNally and Gong, which 
relied upon recorded traffic to obtain flight plans and to generate initial conditions in the system. 8 

The simulation schematic is shown in Fig. 4. The Integrated Separation Assurance System (Fig. 1) is the test 
article. As previously mentioned, this consists of the Trajectory Synthesizer, the FCFS Scheduler, the Conflict 
Probe, and the Autoresolver. The system generates commanded trajectories (i.e. conflict-resolution trajectories) to 
be executed by the airspace simulator test bed. The test bed is the Center-TRACON Automation System (CTAS), 
which provides the real-time airspace simulation. 9 Note that CTAS does not execute commanded trajectories with 
perfect precision; there is inherent error not associated with modeled error sources such as wind or delays. 
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Figure 4. Simulation schematic. 

The integrated system was initialized with the parameters listed in Table 1. A horizontal conflict detection 
criterion of seven nautical miles was enforced. As previously noted, the current-day separation standard is five 
nautical miles. The additional two miles were added as a buffer to account for flight trajectory uncertainty. The 
vertical conflict detection criterion was 1,000 feet for a pair of level aircraft and 1,500 feet for a pair of aircraft when 
at least one of them was in climb or descent. A minimum time-in-trail spacing constraint of one minute was used. 
The freeze horizon specifies the time horizon, as measured from the arrival fix, upon which arrival aircraft become 
eligible for sequencing and scheduling by the Arrival Manager. A freeze horizon value of 20 minutes was used, 
consistent with that used by Farley, et al. 9 

A total of twelve simulation test cases were executed as shown in Table 2. These cases expose two levels of 
automation for each of two levels of traffic demand (IX and 2X) for each of the three traffic samples. The levels of 
automation are: (a) Automated conflict detection and resolution without the integrated time-in-trail spacing 
capability (i.e., without Arrival Manager); and (b) Automated conflict detection and resolution with the integrated 
time-in- trail spacing capability (with Arrival Manager). 


Table 1. AAC parameters Table 2. Test matrix 


Horizontal separation criteria (detection) 

7 nmi 

Vertical separation criteria (level aircraft pairs) 

1000 ft 

Vertical separation criteria (non-level) 

1500 ft 

Freeze Horizon 

20 min 

Minimum time-in-trail spacing constraint 

1 min 



IX 

2X 

Without Arrival Manger 

3 

3 

With Arrival Manager 

3 

3 
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IV. Results 


The experimental results are presented in two parts. First, the distance-based results of the integrated system are 
presented. These results characterize the system’s performance in terms of its ability to successfully resolve 
distance-based conflicts. In the second part, results related to the effect of Arrival Manager on overall system 
performance are presented. 

The following are observed results, which are based on the outcome of the real-time simulation (i.e., CTAS 
execution) and are the best indicator of system performance. Where applicable, the results are presented in two 
categories; those related to all aircraft and those related to only merging-arrival aircraft pairs. A merging-arrival pair 
is defined as a pair of aircraft bound for — and within the freeze horizon (20 min) to — the same arrival fix for the 
same airport. 

A. Distance-Based Performance of the Integrated System 

The number of aircraft and detected distance-based separation conflicts for the nine-hour simulation, categorized 
into merging arrivals and all other flights are shown in Table 3. Despite the fact that merging arrivals comprise less 
than a quarter of the aircraft present in the simulation scenarios, they account for more than half of the separation 
conflicts. 


Table 3. Scenario summary 



IX 

2X 

Flights (9 hours) 

3,404 

6,272 

- Merging arrivals 

769 

1,472 

- All others 

2,635 

4,800 

Total conflicts 

932 

2,931 

- Merging arrival conflicts 

527 

1,568 

- All other conflicts 

405 

1,363 


Figure 5 shows the resolution success rate for all aircraft as well as for only merging arrivals at both IX and 2X 
traffic. The resolution success rate is calculated by the number of resolved conflicts, as determined from CTAS track 
data output, over the corresponding number of detected conflicts listed in Table 3. The integrated system had over a 
96% and 94% resolution success rate in IX and 2X traffic, respectively. Although the number of conflicts more than 
tripled from IX to 2X traffic, predicted conflict resolution performance decreased by a modest two percent. This 
suggests that the algorithm is relatively insensitive to increases in traffic density up to 2X. 
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Figure 5. Distance-based resolution success rates. 
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There are six conflict resolution types that are available; Direct-to, Altitude, Analytical Turn, Route Off-Set, 
Path Stretch, and Speed. For arrivals however, Direct-to is unavailable and the preferred resolution types are speed 
and path stretch changes. Speed profile changes are tried first, and if those fail path stretches are next. The first 
resolution trajectory that meets the required time-in- trail spacing is chosen. More details on resolution type selection 
can be found in Erzberger. 4 For this dataset, in both IX and 2X traffic, the integrated system was able to identify 
more than one acceptable resolution for a high percentage (over 90%) of the conflicts. 

B. Effect of Arrival Manager on System Performance 

In this section, results are presented that quantify the effect of the Arrival Manager on the overall performance of 
the integrated system. The performance is presented in terms of both the resolution success rate as well as the 
efficiency of the solution. Resolution success rate is expressed as the observed (CTAS flight track data) rate of 
successful resolution of distance-based conflicts. Efficiency is expressed by the number of merging-arrival pairs that 
violate the one-minute time-in-trail spacing constraint as well as by the magnitude of those violations. 

In order to compare how the Arrival Manager would affect the overall system performance, IX and 2X test cases 
were conducted with the Arrival Manager disabled. These simulation runs emulated the separation assurance system 
without an integrated time-based metering capability. No time-in-trail spacing constraints were imposed, 

meaning that time-in-trail spacing and sequencing were not done. Therefore, only distance-based conflicts were 

detected and resolved. 

The resolution success rate results are divided into those related to all conflicts and those related to the merging- 
arrival conflicts only. These results are shown in Figs. 6a and 6b, respectively. Results indicate that in IX and 2X 
traffic, the conflict resolution success rates for all aircraft are slightly higher with the Arrival Manager enabled. 
Success rates for the conflicts among only the merging- arrivals are also higher. These results show that imposing 
time-in-trail spacing did not adversely affect the resolution success rate of the system. 
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Figure 6. Resolution success rates with and without Arrival Manager for (a) all aircraft and (b) merging 

arrivals. 
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The efficiency aspect of the effect of Arrival Manager is addressed in Figs. 7a and 7b. The histograms show the 
distribution of the time-in-trail spacing for the 9-hour simulation. For example, the number of time-in-trail spacing 
constraint violations (e.g. sequencing conflicts) in the (0-14) bin is the percentage of the merging-arrival pairs that 
are between zero and fourteen seconds apart as they pass through the arrival fix. The bins only go up to 59 seconds 
because a time-in- trail equal to or above 60 seconds, by definition, is not considered a violation. As seen in both the 
IX and 2X traffic histograms, both the number and magnitude of the violations are lower with Arrival Manager 
enabled. 
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Figure 7. Distribution of time-in-trail spacing violations as a percentage of all in-trail aircraft pairs for the 

(a) IX and (b) 2X case. 


V. Summary 

The implementation and analysis of the integrated ground-based separation assurance and time-based metering 
prototype into the Center-TRACON Automation System was presented. The integration of this new capability 
accommodates constraints in four-dimensions: position (x-y), altitude, and meter-fix crossing time. Experiments 
were conducted to evaluate the performance of the integrated system and its ability to handle traffic levels of up to 
twice that of today. 

The experimental results were presented in two parts: a) distance-based performance of the integrated system, 
and b) effect of Arrival Manager on system performance. Results indicate that the integrated system’s conflict- 
resolution success rate (distance-based) is over 96% and 94% in IX and 2X traffic, respectively. Also in both traffic 
scenarios, the integrated system was able to identify more than one acceptable resolution for a high percentage (over 
90%) of the conflicts. When comparing the system with and without Arrival Manager, results indicate that at IX and 
2X traffic, the distance-based conflict resolution success rates are slightly higher with Arrival Manager. By enabling 
Arrival Manager, both the number of time-in-trail spacing constraint violations and the magnitude of those 
violations were reduced. This benefit was achieved without adversely affecting the distance-based conflict 
resolution success rate of the system. The data suggest that the integrated system is relatively insensitive to an 
increase in traffic of up to twice the current levels. 
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